Two-sided matching with indifferences
نویسندگان
چکیده
منابع مشابه
Two-sided matching with indifferences
Most of the two-sided matching literature maintains the assumption that agents are never indifferent between any two members of the opposite side. In practice, however, ties in preferences arise naturally and are widespread. Market design needs to handle ties carefully, because in the presence of indifferences, stability no longer implies Pareto efficiency, and the deferred acceptance algorithm...
متن کاملStrategyproof Pareto-Stable Mechanisms for Two-Sided Matching with Indifferences
We study variants of the stable marriage and college admissions models in which the agents are allowed to express weak preferences over the set of agents on the other side of the market and the option of remaining unmatched. For the problems that we address, previous authors have presented polynomial-time algorithms for computing a “Pareto-stable” matching. In the case of college admissions, th...
متن کاملBalanced Two-sided Matching
In two-sided matching problem, there are overwhelming evidences that support peoples are also motivated by concerns for fairness and reciprocity. We will show that compromise which is individually irrational improves the welfare of the whole groups. The reasonable compromise level is obtained as the function of the size of the group so that the social utility should be maximized.
متن کاملTwo-Sided Matching with Common Values
This note introduces and studies two-sided matching with incomplete information and common values. An impossibility result shows that even with full information about one side’s values, there exists no detail-free stable incentive compatible matching mechanism.
متن کاملTwo-sided matching with interdependent values
We introduce and study two-sided matching with incomplete information and interdependent valuations on one side of the market. An example of such a setting is a matching market between colleges and students in which colleges receive partially informative signals about students. Stability in such markets depends on the amount of information about matchings available to colleges. When colleges ob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 2017
ISSN: 0022-0531
DOI: 10.1016/j.jet.2017.07.002